[auiii wfiflfea uj9)SE3l m eo/zus jb < mmu > m 



103.1002.12 



IN THE CLAIMS: 



Please amend the claims such that the pending claims read as follows: 



Claims 1 and 2 (Cancelled) 



CN 



3. (Previously Amended) A method for recording a plurality of data about a 
pluralityNof blocks of data stored in a storage system, comprising the steps of: 

maintaining multiple usage bits for each of said plurality of blocks, wherein one 
bit of said multiple usage bits for each of said plurality of blocks indicates a block's membership 
in an active file system and plural bits of said multiple usage bits for each of said plurality of 
blocks indicate membership in plural read-only copies of a file system; and 

storing.^n said storage system, said multiple usage bits for each of said plurality 

of blocks. 

4. (Previously Added) A method as in claim 3, wherein one or more bits of said 
multiple usage bits for each of saiii plurality of blocks further indicate block reusability. 



5. (Previously Amended^ A method for generating a consistency pnint for a 
storage system, comprising the steps of: 

marking a plurality of inodes pointing to a plurality of modified blocks in a file 
system stored on said storage system as being ma consistency point; 
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\ flushing regular files to said storage system; 
\ flushing special files to said storage system; 
flushing at least one block of tile system information to said storage system; 
queuing dirty inodes after said step of marking and before said step of flushing at 
least one block of flRt system information; and 

requeuing any of said dirty inodes that were not part of said consistency point 
after said step of fiushingyat least one block of file system information. 

fi. (PrevtoiislyV,ddttd) A method as in claim 5, wherein said step of flushing said 
special files to said storage system further comprises the steps of; 

pre-flushing an inooe for a blockmap file to an inode file; 

allocating space on said storage system for all dirty blocks in said inode and said 
blockmap files; \ 

flushing said inode for said blockmap file again; 

updating a plurality of entri&s in said blockmap file wherein each entry of said 
plurality of entries represents a block in said\torage system; and 

writing all dirty blocks in said olockmap file and said inode file to said storage 
system. \ 

7. (Previously Amended) A method oV maintaining data in a storage system, 
comprising the steps of: 
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rajrintaining a root node and inodes for a file system, the root node pointing 
directly or indirectiV to the inodes, and each inode storing file data, pointing to one or more 
blocks in the storage sWem that store file data, or pointing to other inodes; 

maintaining an inode map and a block map for the file system; and 
after data in\he file system is changed, temporarily storing new data and inodes 
affected by the new data in mmnory before writing the new data and inodes affected by the new 
data to the storage system, usingV list of dirty inodes to coordinate writing the new data and 
modes affected by the new data to new blocks in the storage system, maintaining old data in old 
blocks in the storage system, updating the inodes and inode map to reflect the new blocks, and 
updating the block map, with the block\nap showing that both the new blocks and the old blocks 
are in use; 

whereby a record of changes\jo the file system is automatically maintained in the 

storage system. 



Claims 8 and 9 (Cancelled) 



^6 



(Previously Added) A method as in claim 7, further comprising the step of 
creating a snapshot W the file system by copying the root node. 



1 1 . (Previously Added) A method as in claim 10, wherein the block map 
indicates membership of blocks in one or more snapshots. 
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\ 12. (Previously Added) A method as in claim 10, further comprising the step of 
deleting a snapshot from the storage system, wherein blocks that are only part of the deleted 
snapshot are Released for re-use by the storage system. 

13V (Previously Amended) A memory storing information including instructions, 
the Instructions executable by a processor to record a plurality of data about a plurality of blocks 
of data stored in a stoWe system, the instructions comprising the steps of: 

maintaining multiple usage bits for each of said plurality of blocks, wherein one 
bit of said multiple usageWs for each of said plurality of hlnoks indicates a block's membership 
in an active file system and Vlural bits of said multiple usage bits for each of said plurality of 
blocks indicate membership irtalural read-only copies of a file system; and 

storing, in said storage system, said multiple usage bits for each of said plurality 
of blocks. \ 

14. (Previously Added) A memory as in claim 1 3, wherein one or more bits of 
said multiple usage bits for each of said plurality of blocks further indicate block reusability. 

15. (Previously Amended) A memory storing information including instructions, 
the instructions executable by a processor to generate a consistency point for a storage system, 
the instructions comprising the steps of: \ 

marking a plurality of inodes pointing tb a plurality of modified blocks in a file 
system stored on said storage system as being in a consistency point; 



90 39Wd a3Z±na 3NVQ S8gE98t>frT9 8P-51 E003/2T/G0 



[3Ul!i mfiyfoo UJfijse]] INd fr'CM EO/ZUS IB < S8SC98W9 > m p9Aj333tf 



103.1002.12 

k flashing regular files to said storage system; 

ishiog special files to said storage system; 
flushing at least one block of file system information to said storage system; 
queuing dirty modes after said step of marking and before said step of flushing at 
least one block of file system information; and 

requeuing Jmy of said dirty inodes that were not part of said consistency point 
after said step of flushing atXeast one block of file system information. 



16. ^Previously Added) A memory as in claim 1 5, wherein said step of flushing 
said special files to sanj storage system further comprises the steps of: 
pre-nusnil\g an inode for a blockmap file to an inode file; 
allocating spi^ceon said storage system for all dirty blocks in said inode and said 
blockimip files; 

flushing said inodfe for said blockmap file again; 

updating a plurality Vf entries in said blockmap file wherein each entry of said 
plurality of entries represents a blockNn said storage system; and 

writing all dirty blocks ii\ said blockmap file and said inode file to said storage 

system. 



17. (PreviouslVAmended) A memory storing information including instructions, 
the instructions executable by a processor to maintain data in a storage system, the instructions 
comprising the steps of: 
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maintaining a root node and inodes for a file system, the root node pointing 
directly or indirectly^) the inodes, and each inode storing file data, pointing to one or more 
blocks in the storage system that store file data, or pointing to other inodes; 

maintaining an inode map and a block map for the file system; and 
after data in the file system is changed, temporarily storing new data and inodes 
affected by the new data in mWory before writing the new data and inodes affected by the new 
data to the storage system, usmg\a list of dirty inodes to coordinate writing the new data and 
inodes affected by the new data toYew blocks in the storage system, maintaining old data in old 
blocks in the storage system, updating the inodes and inode map to reflect the new blocks, and 
updating the block map, willi the bloc^map showing that both the new blocks and the old blocks 
are in use; 

whereby a record of change^ to the file system is automatically maintained in the 
storage system. 



Claims 18 and 19 (Cancelled) 



0. (Previously Added) A memory as in claim 1 7, wherein the instructions further 
comprise the stcpW creating a snapshot of the Hie system by copying the root node. 



21 . (Previously Added) A memory as in claim 20, wherein the block map 
indicates membership of Nocks in one or more snapshots. 
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\ 22. (Previously Added) A memory as in claim 20, wherein the instructions further 
comprise thV step of deleting a snapshot from the storage system, wherein blocks that are only 
pan of the delfeted snapshot are released for re-use by the storage system. 

23. ^Previously Amended) A system comprising: 
a processor; 

a memory coring information including instructions, the instructions executable 
by the processor to record a Plurality of data about a plurality of blocks of data stored in the 
storage system, the instruction^ comprising the steps of: (a) maintaining multiple usage bits for 
each of said plurality of blocks, Vherein one bit of said multiple usage bits for each of said 
plurality of blocks indicates a block's membership in an active file system and plural bits of said 
multiple usage bits for each of said plurality of blocks indicate membership in plural read-only 
copies of a file system; and (b) storing\n said storage system, said multiple usage bits for each 
of said plurality of blocks. \ 

24. (Previously Amended) A sVstem as in claim 23, wherein one or more bits of 
3aid multiple usage bits for each of said pluialii\uf blocks further indicate block reusability. 

25. (Previously Added) A system comprising: 
a storage system; and \ 
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\ a memory storing information including instructions, the instructions executable 
by the processor to generate a consistency point for the storage system, the instructions 
comprising tha steps of: (a) marking a plurality of inodes pointing to a plurality of modified 
blocks in a file sVstem stored on said storage system as being in a consistency point; (h) flushing 
regular files to saidvstorage system; (c) flushing special files to said storage system; (d) flushing 
at least one block of file system information to said storage system; (e) queuing dirty inodes after 
said step of marking an«l before said step of flushing at least one block of file system 
information; and (f) lequeWng any uf said duly inodes llial were not pari uf said consistency 
point after said step of flushW at least one block of file system information. 

26. (Previously Added) A system as in claim 25, wherein said step of flushing 
said special files to said storage system further comprises the steps of: (t) pre-flushing an inode 
for a blockmap file to an inodc filc^gjj allocating space on said storage system for all dirty 
blocks in said inode and said blockmapralos; (h) flushing said inode for said blockmap file again; 
(i) updating a plurality of entries in said blVkroap file wherein each entry of said plurality of 
entries represents a block in said storage system; and (j) writing all dirty blocks in said blockmap 
file and said inode file to said storage system. \ 

27. (Previously Amended) A system\comprising: 
a processor; \ 

a storage system; and \ 
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a memory storing information including instructions, the instructions executable 
by the processor to maintain data in the storage system, the instructions comprising the steps of: 
(a) maiiiiaiiiiuaa ruul nude and inudes fui a file ayslcm, Hie root nude pointing directly or 
indirectly to the modes, and each inode storing file data, pointing to one or more blocks in the 
storage system thatVtore file data, or pointing to other inodes; (b) maintaining an inode map and 
a block map for the fife system; and (c) after data in the fde system is changed, temporarily 
storing new data and inones affected by the new data in memory before writing the new data and 
inodes affected by the newYiata to the storage system, using a list of diity iuudes Lu coordinate 
writing the new data and inodtes affected by the new data to new blocks in the storage system, 
maintaining old data in old blocks in the storage system, updating the inodes and inode map to 
reflect the new blocks, and updating the block map, with the block map showing that both the 
new blocks and the old blocks are inVise; 

whereby a record of changes to the file system is automatically maintained in tiie 
storage system. 



Claims 28 and 29 (Cancelled) 



30t (Previously Amended) A system as in claim 27, wherein the instructions 
further comprise the\step of creating a snapshot of the file system by copying the root node. 



3 1 . (Previously Amended) A system as in claim 3 0, wherein the block map 
indicates membership of blocks in one or more snapshots. 
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32\ (Previously Amended) A system as in claim 30, wherein the instructions 
further comprise th&step of deleting a snapshot from the storage system, wherein blocks that are 
only part of the deleteo snapshot are released for re-use by the storage system. 

33. (Previously Amended) A system for maintaining data in storage means, 
comprising the steps of: \ 

means for maintaining a root node and inodes for a file system, the root node 
pointing to inorles, and each inooe storing file data, pointing to one or more blocks in the storage 
means that store file data, or pointing to other inodes; 

means for maintaining an inode map and a block map for the file system; and 

means for, after data inyhe file system is changed, temporarily storing new data 
and inodes affected by the new data in memory before writing the new data and inodes affected 
by the new data to the storage system, usinc a list of dirty inodes to coordinate writing the new 
data and inodes affected by the new data to r»ew blocks in the storage system, maintaining old 
data in old blocks in the storage system, updating the inodes and inode map to reflect the new 
blocks, and updating the block map, with the bldck map showing that both the new blocks and 
the old blocks are in use; \ 

whereby a record of changes to the ffle system is automatically maintained in the 
Storage means. \ 
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